Efficient Algorithms for Regret Minimization in Billboard Advertisement (Student Abstract)

Now-a-days, billboard advertisement has emerged as an effective outdoor technique. In this case, a commercial house approaches influence provider for specific number of views their content on payment basis. If the can satisfy then they will receive full else partial payment. provides more or less than demand certainly is loss to them. This formalized ‘Regret’ and goal be minimize ‘Regret’. paper, we propose simple efficient solution methodologies solve problem. Efficiency effectiveness have been demonstrated by experimentation.